Multi-INT Complex Event Processing using Approximate, Incremental Graph Pattern Search

Complex Event Processing, or CEP, is an event processing technique that analyzes multiple events with the goal of identifying meaningful complex events within an event cloud. CEP employs techniques such as detection of complex patterns of many events, event correlation and abstraction, computable event hierarchies, and event relationships such as causality, membership, timing, and event sequences. In this paper we present a detailed analysis of the characteristics of Multi-INT data streams from an Expeditionary and Irregular Warfare (EIW) environment. After evaluating these characteristics we propose a solution using approximate, incremental graph pattern search algorithms. Finally, we present a prototype implementation of these algorithms and a preliminary evaluation of their use and performance.